Optimising the cutting of wood fibre plates in the hardboard industry

Hardboard companies transform eucalyptus trunks into rectangular wood fibre plates basically by means of processes of disintegration and reconstitution of wood fibres. Such plates called hardboards are then cut into ordered items (smaller rectangles) to satisfy customer demands. In this paper, we present approaches to generate cutting patterns that minimize the cost or waste of material, considering different particular constraints associated with longitudinal and transversal saws, head cuts, book rotation and item unloading stations of the cutting machine. The methods are based on dynamic programming recursive formulas combined with greedy constructive heuristics and the primal simplex algorithm. To illustrate the application of these approaches, a case study was carried out in a Brazilian hardboard company. The results show that the approaches are able to produce better solutions than the ones currently used by the company. 2006 Published by Elsevier B.V.